home *** CD-ROM | disk | FTP | other *** search
/ BCI NET / BCI NET Dec 94.iso / archives / diskmags / amiga_9301b.lha / Suchalgorithmen / Listing 4 < prev    next >
Encoding:
Text File  |  1992-12-15  |  317 b   |  16 lines
  1. /* Das für die Vorgehensweise von Boyer-Moore benötigte
  2.  * Skip-Array läßt sich so kreieren
  3.  */
  4. long Skip[256];
  5.  
  6. void InitSkip(unsigned char *pattern)
  7. {
  8.   long i,j, M=strlen(pattern);
  9.  
  10.   for( i=0; i<256; Skip[i++]=M );
  11.  
  12.   for( i=0,j=M-1; j>=0; j--,i++ )
  13.     if( Skip[pattern[j]] == M )
  14.       Skip[pattern[j]] = i ;
  15. }
  16.